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COMBINATORICS OF THE ZETA MAP ON RATIONAL DYCK PATHS 


CESAR CEBALLOS, TOM DENTON, AND CHRISTOPHER R. H. HANUSA 

Abstract. An (a, 6)-Dyck path P is a lattice path from (0, 0) to ( b , a) that stays above the line 
y = x. The zeta map is a curious rule that maps the set of (a, 6)-Dyck paths into itself; it 
is conjecturally bijective, and we provide progress towards proof of bijectivity in this paper, by 
showing that knowing zeta of P and zeta of P conjugate is enough to recover P. 

Our method begets an area-preserving involution \ on the set of (a, 6)-Dyck paths when £ is a 
bijection, as well as a new method for calculating £ -1 on classical Dyck paths. For certain nice 
(a, fc)-Dyck paths we give an explicit formula for £ -1 and x and f° r additional (a, b )-Dyck paths we 
discuss how to compute £ _1 and X inductively. 

We also explore Armstrong’s skew length statistic and present two new combinatorial methods 
for calculating the zeta map involving lasers and interval intersections. We provide a combinatorial 
statistic 8 that can be used to recursively compute (j -1 and show that 5 is computable from £(P) 
in the Fuss-Catalan case. 


1. Introduction 

Let a and b be relatively prime positive integers and let T) a ,b be the set of (a, 6)-Dyck paths, 
lattice paths P from (0, 0) to ( b , a) staying above the line y = fx. These paths are often called 
rational Dyck paths and they generalize the classical and well-studied Dyck paths. 

We study a remarkable function £ on rational Dyck paths conjectured to be an automorphism* *, 
which has received considerable attention lately; this “zeta map” generalizes the map on stan¬ 
dard Dyck paths discovered by Haiman in the study of diagonal harmonics and q , t-Catalan num¬ 
bers [Hag08]. Combinatorial definitions of q,t -statistics for classical Dyck paths were famously 
difficult to find, but were nearly simultaneously discovered by Haglund and Haiman. Interest¬ 
ingly, they discovered two different pairs of statistics: Haiman found area and dinv shortly after 
Haglund discovered bounce and area statistics. The zeta map was then uncovered, which satisfies 
bounce(C(H)) = area(P) and area(C(E)) = dinv(.P). 

Many details about the zeta map have been gathered and unified in a comprehensive article 
by Armstrong, Loehr, and Warrington [ALW15], including progress on proving its bijectivity in 
certain cases such as (a, am + 1)-Dyck paths [Loe05, GM14] (which is associated to the Fuss- 
Catalan numbers). The zeta map was shown to be a bijection in these special cases by way of a 
“bounce path” by which zeta inverse could be computed. However, constructing such a bounce path 
for the general (a, b) case remains elusive. Armstrong, Loehr, and Warrington showed that there 
is a much larger family of sweep maps (for which the zeta map is a special case) which extensive 
computational exploration suggests are also bijective. A construct of theirs upon which we have 
relied heavily is the notion of the levels of a lattice path. 


Key words and phrases. Dyck path, rational Dyck path, lattice path, core partition, zeta map, eta map, sweep 
map, lasers, conjugate-area map, area statistic, dinv statistic. 

The first author was supported by the government of Canada through a Banting Postdoctoral Fellowship. He was 
also supported by a York University research grant. The second author was supported by a postdoctoral fellowship 
with York University and the Fields Institute, with additional support from NSERC. The third author gratefully 
acknowledges support from PSC-CUNY Research Awards TRADA-44-168 and TRADA-45-60. 

* After this article was accepted for publication, we learned that Nathan Williams proved that the zeta map and 
its sweep map brethren are indeed bijective using other methods. [Will5] 

1 



2 


CESAR CEBALLOS, TOM DENTON, AND CHRISTOPHER R. H. HANUSA 


Recent progress related to rational Dyck paths has been made in the case when a ^ 3 by Gorsky 
and Mazin and by Kaliszewski and Li [GM14, KL14], when a = 4 by Lee, Li, and Loehr [LLL14] in 
connection with the q, f-symmetry of the rational Catalan numbers. A type C analog of the zeta 
map has been introduced by Sulzgruber and Thiel [ST14] . Rational Dyck paths also are intimately 
entwined in the study of rational parking functions and MacDonald polynomials, with recent work 
by Gorsky, Mazin, and Vazirani [GMV14] and when a and b are not relatively prime by Bergeron, 
Garsia, Levin, and Xin [BGLX15]. 

Our goal is to explore the following conjecture: 

Conjecture 1.1 ([ALW15, GM13]). Let a and b be relatively prime positive integers. The zeta 
map C : 2 ) a ,b —► 2 ) a ,& is a bijection. 

Our perspective is that there are in fact two maps, the zeta map and the eta map, which 
jointly contain enough information to recover the original path. In Section 6.1, we provide a 
straightforward algorithm for recovering P from the combined data of Q = C(R) and R = jy(P). 
What we find interesting is that the information contained solely in C(R) does not seem to be 
enough to reconstruct P directly. Our argument does not give an explicit construction of C - 1 (Q)> 
nor do we construct a bounce path. 

The zeta and eta maps appeared previously in the work of Gorsky and Mazin (See G n>m and 
in [GM14]) and in the work of Armstrong, Loehr, and Warrington (varying the direction of the sweep 
map in [ALW15]). Although, they were never used simultaneously as we do in this paper. The eta 
map is based on a natural notion of conjugation on rational Dyck paths explored in Section 4 that 
arises from Anderson’s bijection [And02] between (o, 6 )-Dyck paths and simultaneous (a, 6 )-core 
partitions, which in turn are related to many more combinatorial interpretations. (See [AHJ14] for 
additional background.) One can define the map r/ by rj(P) = C(R C ) j hr most cases £(P) / rj(P). 
Section 5 is devoted to presenting the algorithms for calculating the zeta map and the eta map 
in multiple fashions. In particular, we present two new methods involving lasers and interval 
intersections. 

Meanwhile, £ and 77 combine to induce a new area-preserving involution x on the set of Dyck 
paths defined in Section 6.2 by 

x(Q)--=r,(c 1 m = ac\Q) c ). 

In Section 7, we give a new proof that in the classical Catalan case, this conjugate-area map x is 
the map that reverses the Dyck path. Applying our inverse algorithm presents a new construction 
of the inverse of the zeta map on a Dyck path. However, we have no explicit description of x(Q) 
from Q in the general (a, &)-case. Indeed, a concrete construction of x(Q) from Q could be used to 
construct an explicit inverse for the zeta map. 

In Section 8 , we show that when a rational Dyck path Q visits the lattice point having level 
equal to 1 , C - 1 (Q) has a nice decomposition as does its image under the conjugate-area map x- 
These observations allows us to explicitly find x (and therefore C -1 ) of any path that has valleys 
exactly on levels equal to { 1 ,..., k} for k < a in Theorem 8.3. We have also constructed x(Q) and 
C - 1 (Q) f or paths that bound left-adjusted or up-adjusted partitions in Proposition 6.13. 

Section 9 investigates the poset of rational Dyck paths ordered by when one path is weakly below 
the other, motivating a new statistic 6(P) that appears to be fruitful for recursively computing 1 
from evidence gathered by computer learning algorithms. Indeed, in the remainder of Section 9, 
we use 5(P) to construct the initial part of a rational bounce path and to give a new algorithm 
that computes C -1 for (a, am + 1)-Dyck paths. 

One of the primary motivations for our research was the study of conjectured statistics for the 
q, f-enumeration of (a, &)-Dyck paths. Section 2 sets the stage by introducing key combinatorial 
concepts and statistics associated to (a, &)-Dyck paths. In Section 3 we investigate the skew length 
statistic sl(-P), originally defined in the context of (a, 6 )-cores in [AHJ14]. The original definition 
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Figure 1. (Left) A lattice path P when a = 5 and 6 = 8. The hook filling is given 
by the numbers in the center of the boxes. The boxes above the path show that the 
partition bounded by P is (4,1). 

(Right) The levels of the lattice points along the path. 

of skew length seems to depend on the ordering of a and 6; we show that skew length is in fact 
independent of this choice. The main tools we develop involve a row length filling of the boxes 
under the (a, 6)-Dyck path P and above the main diagonal, along with the idea of skew inversions 
and flip skew inversions. Section 4 shows that skew length is preserved under conjugation. 

2. Background and Notation 

Definition 2.1. An ( a,b)-lattice path P is a lattice path in Z 2 consisting of north and east steps 
starting from the origin and ending at the point (6, a). 

We call P an (a, b)-Dyck path if P remains (weakly) above the diagonal line connecting the origin 
to (6, a). Equivalently, the lattice points (x,y) along P satisfy ax ^ by. We draw (a, 6)-Dyck paths 
in an a x 6 grid, where the lower left corner is the origin. 

We denote the full collection of (a, 6)-Dyck paths by D a ,b, or simply D if there is no confusion 
about the values of a and 6. 

We use the English notation for Young diagrams, drawing the largest row at the top. The hook 
length of a box B in the Young diagram of a partition is the number of boxes in the hook of boxes 
directly below or directly to the right of B, including the box B itself. An a-core partition (or 
simply a-core) is a partition for which its Young diagram has no boxes with hook length equal to a. 
Similarly, a simultaneous (a, b)-core partition (or (a, 6)-core for short) has no hooks equal to a or 6. 

Anderson proved that when a and 6 are relatively prime there are finitely many (a, 6)-cores 
[And02] by finding a bijection with the set of (a, 6)-Dyck paths; these are counted by the formula 

1 fa + b\ 
a + b\ a ) 

This formula seems to have been discovered at various times; the earliest reference we know of 
is [DM47] in 1947. In 1954, Bizley considered the general case of rectangular Dyck paths of which 
this formula is a special case [Biz54], 

Bizley’s counting method starts from the full set of lattice paths from (0,0) to (6, a), and considers 
the orbit of the cyclic group C a+ b acting by cyclic shifts on paths. In the case where a and 6 are 
relatively prime, there is a unique Dyck path in each such orbit. 

Example 2.2. Let N and E represent a north step and an east step, respectively. Throughout 
this paper, we will use as our running example the (5, 8)-Dyck path 


shown in Figure 1. 


P = NNNENEEENEEEE 
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Figure 2. Anderson’s bijection gives a correspondence between (a, 6)-Dyck paths 
and (a, b) -core partitions. Corresponding to P = NNNENEEENEEEE is the 
(5, 8)-core (6,4, 3, 2, 2,1,1,1,1). 

2.1. Dictionary of notation. 

We keep track of numerous bits of data associated to an (a, fe)-Dyck path P. 

(1) General constructions: 

• The hook filling of the boxes in the square lattice is obtained by filling the box with 
lower-right lattice point (b,0 ) with the number —ab and increasing by a for every one 
box west and increasing by b for every one box north. A box is above the main diagonal 
if and only if the corresponding hook is positive. (See Figure 1.) 

• The positive hooks of P are the numbers in the hook filling below the path but greater 
than zero. (Elsewhere these have been called beta numbers or bead numbers.) 

• We denote by c(P) the (a, 6)-core corresponding to P under Anderson’s bijection. The 
hook lengths of the boxes in the first column of c(P), its leading hooks, are precisely 
the positive hooks of P. An example of Anderson’s bijection is illustrated in Figure 2. 

• The row length filling of P are numbers placed in the boxes under P. They correspond 
to the number of boxes in the row of c (P) with the given hook. This will be developed 
in Section 3.2. (See Figure 5.) 

• The partition bounded by P is the partition whose Young diagram is the collection of 
boxes above the path P. 

(2) Combinatorial statistics: 

• The area of P, denoted area(P) is the number of positive hooks of P. Equivalently, 
this is the number of rows in c(P). 

• The rank of P, denoted rk(P) is the number of rows in the partition bounded by P. 

• The skew length of P, denoted sl(P) is a statistic that we discuss in detail in Section 3. 

(3) Sets and sequences of numbers associated to P: 

• The levels of P are labels associated to the lattice points of P defined by Armstrong, 
Loehr, and Warrington in [ALW14, ALW15]. Assign level 0 to (0,0) and label the 
other lattice points of P by adding b after each north step and subtracting a after each 
east step. Equivalently, this is the value of the hook filling in the box to the northwest 
of the lattice point. Note that the label of the northeast-most lattice point (6, a) is 
once again 0 + a- b — a-b = 0. 

• The path P has two reading words obtained by reading the levels in order. The reading 
word of P, denoted L(P) (for ‘levels’), is obtained by reading the levels that occur along 
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the path from southwest to northeast, excluding the final 0. (One can imagine assigning 
to each north and east step of the path the level of the step’s initial lattice point.) 
The reverse reading word, denoted M(P), is obtained by reading from northeast to 
southwest, excluding the final 0. (One can imagine P as a path from (6, a) to (0,0) 
consisting of west and south steps, once again assigning to each step the level of its 
initial lattice point.) 

Reading along P in Figure 1 shows that 

P(P) = (0,8,16, 24,19, 27, 22,17,12, 20,15,10, 5) 

and 

M(P) = (0, 5,10,15, 20,12,17, 22, 27,19,24,16, 8). 

When a and b are relatively prime, no value occurs more than once in L(P) or M(P). 

• The set of levels of P is partitioned into the set of north levels l\l(P) and east levels 
E(P), where when reading from southwest to northeast, levels of lattice points starting 
north steps of P are in N(P) and levels of lattice points starting east steps of P are 
in E(P). We order these levels in decreasing order. In our running example, the north 
levels of P are 

N(P) = {19,16,12,8,0}, 

and the east levels of P are 

E(P) = {27,24, 22, 20,17,15,10, 5}. 

(4) Permutations associated to P: Throughout the paper we use square brackets to write 
permutations in one-line notation, and round parentheses for permutations in cycle notation. 

• The reading permutation of P is a permutation o in S a+ b that encodes the relative order 
of the levels recorded in P(P). The reverse reading permutation of P, denoted r(P), 
encodes the relative order of the values in M(P). In our running example, the one-line 
notation for cr(P) and r(P) are 

a(P) = [1, 3, 7,12,9,13,11, 8, 5,10, 6, 4, 2] 

and 

T (P) = [1,2,4,6,10,5,8,11,13,9,12,7,3]. 

• Let y(P) be the permutation in S a+ b that when written in cycle notation starting with 
1 has the same order of entries as cr(P) written in one-line notation. In our running 
example P we have 

7 (P) = (1,3,7,12,9,13,11,8,5,10,6,4,2) 

= [3,1, 7, 2,10,4,12, 5,13,6,8, 9,11]. 

Remark 2.3. The path P can be recovered knowing only a (P) (or t(P) or y(P)). The east 
steps of P correspond exactly to the right (cyclic) descents' of a; whereas, the north steps of P 
correspond to the right (cyclic) ascents of a. In our running example, the right (cyclic) descents 
of a(P) occur in positions 4, 6, 7, 8, 10, 11, 12, and 13, which are exactly the positions of the east 
steps in P. 


lA descent of a permutation occurs when a(i) > a(i +1). A cyclic descent is defined in the same way, but 
considering the indices modulo a + b, allowing a descent in the last position of a. 
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Figure 3. The number of a-boundary boxes in the row of k corresponding to a 
leading hook h is 1(h) — l(h — a). 

3. Skew length 

In [AHJ14] the skew length statistic is proposed as a ^-statistic for (a, 6)-Dyck paths and a related 
construction is investigated in [ALW14, Section 4]. In this section, we present the original definition 
of skew length on cores and two equivalent interpretations on (a, 6)-Dyck paths using length fillings 
and skew inversions. We show that these interpretations are indeed equivalent to the original 
definition and, as a consequence, we prove that skew length is independent of the ordering of a and 
b. Further interpretations of skew length are presented in terms of the zeta map in Section 5. 

3.1. Skew length on cores and polynomial motivation. 

We begin with an observation on ordinary core partitions before discussing simultaneous core 
partitions. 

Definition 3.1 ([AHJ14, Definition 2.7]). Let k be an a-core partition. Consider the hook lengths 
of the boxes in the first column of k. Find the largest hook length of each residue modulo a. The 
a-rows of n are the rows of k corresponding to these hook lengths. The a-boundary of k consists 
of all boxes in its Young diagram with hook length less than a. 

Proposition 3.2. Let k be an a-core partition. The number of boxes in the a-rows of n equals the 
number of boxes in the a-boundary of k. 

Proof. Let 1(h) be the number of boxes in the row of k with leading hook h. 

We first observe that if h > a is a leading hook of k, then h — a is also a leading hook of k. For 
this, decompose h into two hooks of lengths h — a and a as illustrated in Figure 3, such that the 
boxes in the row with leading hook h that are intersected by the hook a are exactly the boxes in 
the a-boundary in that row. This guarantees that the right-end box of the hook h — a is in k. and 
therefore that h — a is also a leading hook. 

Now, the number of a-boundary boxes in the row of k corresponding to h is 1(h) — l(h — a). 
Summing over all rows gives the number of a-boundary boxes; telescoping over residues modulo a 
gives the number of boxes in the a-rows of k. □ 

Corollary 3.3. The number of boxes in the a-rows of k equals the number of boxes in the a-rows 
ofn c 
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Figure 4. (Left) The 8-boundary boxes of our favorite (5,8)-core k are shaded; 
those in the 5-rows of k are darker. (Right) The 5-boundary boxes of k are shaded; 
those in the 8-rows of a are darker. Surprisingly, the number of darkly shaded boxes 
on the left 4 + 3 + 2 + l = 10 is equal to the number of darkly shaded boxes on the 
right 3 + 2 + 2 + 1 + 1 + 1 = 10. (See Corollary 3.17.) 


Remark 3.4. For readers familiar with the abacus diagram interpretation, hook lengths correspond 
to beads on the abacus; the a-rows correspond to the largest bead on each runner of the a-abacus. 
Proposition 3.2 gives a way to count the number of boxes in the a-boundary of an a-core by adding 
the number of gaps that appear on the abacus before each of these largest beads. 

Definition 3.5 ([AHJ14, Definition 2.7]). Let k be an (a, 6)-core partition. The skew length of k, 
denoted sI(ac), is the number of boxes simultaneously located in the o-rows and the 5-boundary of k. 

Example 3.6. The core partition shown in Figure 4 is the (5,8)-core n = c(P) corresponding to 
the path P in our running example from Figures 1 and 2. 

On the left, the 5-rows of k are the rows with leading hook lengths 14, 11, 7, and 3. The darkly 
shaded boxes are those boxes in the 5-rows with hook length less than 8. The skew length is equal 
to 4 + 3 + 2 + 1 = 10. 

On the right, we compute of the skew length of k when considered as an (8, 5)-core. The 8-rows 
of k are the rows with leading hook lengths 14, 11, 9, 7, 4, and 2. The shaded boxes are those boxes 
in the 8-rows with hook length less than 5. The skew length is equal to3 + 2 + 2+ l + l + l= 10. 
We will see in Corollary 3.17 that it is not a coincidence that these two numbers are the same. 
The number of boxes in the 8-boundary (shaded boxes, left) equals the number of boxes in the 8- 
rows (marked rows, right) and the number of boxes in the 5-boundary (shaded boxes, right) equals 
the number of boxes in the 5-rows (marked rows, left), as proved in general in Proposition 3.2. 


The skew length statistic was found by Armstrong; he conjectures it as a key statistic involved 
in the q- and q, i-enumeration of (a,6)-cores (or (a,6)-Dyck paths). Recall that the rank rk(/c) of 
an (a, 6)-core k is the number of rows in its corresponding Young diagram. 


Conjecture 3.7. [AHJ14, Conjecture 2.8] Let a and b relatively prime positive integers. The 
expression 
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is equal to the polynomial 

5a, b (9)=2« SlW + rk(K) ’ 

K 

where the sum is over all (a, b)- cores k. 

Haiman [Hai94, Propositions 2.5.2 and 2.5.3] proved that f a ,b{q ) is a polynomial if and only if a 
and b are relatively prime. [BEG03, Theorem 1.10] provides a proof that f a ,b(q ) has non-negative 
coefficients involving representation theory of rational Cherednik algebras, see also [GG12, Section 
1 .12]. A proof of Conjecture 3.7 would provide a combinatorial interpretation for the coefficients 

of f a ,b(q)- 

Proposition 3.8. [Hai94, BEG03] The expression 

fa,b(q ) 7 ' , | 

[a + b\ q 

is a polynomial if and only i/gcd(a, b) = 1. Furthermore, when a and b are relatively prime, the 
resulting polynomial has integer coefficients. 


a + b 
a 


Define the co-skew length of an (a, b)- core k as 

sI'M ( °~ 1) 2 (i ’~ 1) - S'W- 

Armstrong conjectures that rank and co-skew length give a q, i-enumeration of the (a, 6)-cores, 
subject to the following symmetry: 


Conjecture 3.9. [AHJ14, Conjecture 2.9] The following q, f-polynomials are equal: 

^ </ k ( K )f s|, ( K ) = yv'(«)f k M 

where the sum is over all (a, 6)-cores k. 


These q, f-polynomials are called the rational q,t-Catalan numbers. 


3.2. Skew length on Dyck paths via the row length filling. 

We now provide a new method to calculate the skew length of an (a, 6)-Dyck path P which 
uses a row length filling of the boxes below P. Our method recovers with the skew length statistic 
discovered by Armstrong for (a, 6)-cores. As a consequence, we show that skew length of an (a, b )- 
core is independent of the ordering of a and b. 

We provide two equivalent definitions of the row length filling. 

Definition 3.10. Let P be an (o, 6)-Dyck path. The row length filling of P is an assignment of 
numbers to each box below the path P. 

For a box B with positive hook filling h, define the row length of B to be the length of the row 
in c (P) with leading hook h. Alternatively, define the row length of B to be h — ph, where ph is 
the number of positive entries in the hook filling strictly less than h. 

For a box B with non-positive hook filling h, define the row length of B to be zero. 

For any hook h in the hook filling of P, we denote by 1(h) the corresponding value of the row 
length filling of P. 

Figure 5 shows in red in the upper left corner the row length of the boxes corresponding to the 
positive hooks of P. 

Lemma 3.11. The two definitions of row length filling in Definition 3.10 are equivalent. 

Proof. When ordered in increasing order, the entries in the hook filling of P correspond to the hook 
lengths of the boxes in the first column of c(P) from shortest to longest. Suppose the first box of 
the ith shortest row has hook length h. Then the length of the fill shortest row is h — (i — 1), which 
is exactly the corresponding entry in the row length filling. □ 
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Figure 5. The row length filling of boxes below the path P is given in red in the 
upper left corner. The values correspond to the length of the rows of c(P) in Figure 2. 


Remark 3.12. For readers familiar with the abacus diagram interpretation, the row length filling 
associates to each bead on the abacus the number of gaps that appear before it on the abacus. 

The row length filling is very useful for reading off common core statistics from the Dyck path. 
For example, we can immediately see that: 

Corollary 3.13. The sum of the entries of the row length filling of P is equal to the number of 
boxes of the core c(P). 

Furthermore, because the a-rows of c(P) correspond to the westmost boxes under P and the 
6 -rows of c(P) correspond to the northmost boxes under P, the number of boxes in c(P) with 
hook length less than a or less than b can be determined from the row length filling as a direct 
consequence of Proposition 3.2. 

Corollary 3.14. The number of boxes in the a-boundary of an (a, b)-core c (P) is equal to the sum 
of the row length fillings of the westmost boxes under P. Likewise, the number of boxes in the 
b-boundary of c(P) is equal to the sum of the row length fillings of the northmost boxes under P. 

In the same vein, the skew length of P can also be easily computed, as follows: 

Theorem 3.15. The skew length of an (a, b)-core c (P) may be computed from the row length filling 
of P by adding all lengths at peaks of P and subtracting all lengths at valleys of P. 

Proof. By the argument in the proof of Proposition 3.2, we see that when h is a positive hook of 
an (a, 6)-Dyck path P (so that h — a is the hook of the box directly east of the box with hook h 
and h — b is the hook of the box directly south of the box with hook h), then 

(i) The number of a-boundary boxes in the row of c(P) corresponding to h is 1(h) — l(h — a). 

(ii) The number of 6-boundary boxes in the row of c (P) corresponding to h is 1(h) — l(h — 6). 

By restricting to the a-rows or 6-rows, we see that the skew length of c(P) is given by: 

(3.1) Y,m-i(h-b), 

where the sum is over all westmost boxes under P, or alternatively the skew length of c (P) is given 
by: 

(3.2) ^]l(h)-l(h-a), 

where the sum is over all northmost boxes under P. When one westmost box under P is directly 
north of another, Formula (3.1) telescopes. After cancelling terms, we are left with the lengths 
at peaks of P minus the lengths at valleys of P. An equivalent argument can be made from 
Formula (3.2). □ 
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Figure 6. When h is the hook filling of a westmost box under P, the associated 
north level is n/, = h + a. When h is the hook filling of a northmost box under P, 
the associated east level is e/j = h + a + b. 

Example 3.16. In Figure 5, we see that the sum of the row length fillings is 21, which is the number 
of boxes of c(P). Adding the row lengths of the westmost boxes under P gives 2 + 6 + 4 + l + 0= 13 
boxes in the 5-boundary of c(P), while adding the row lengths of the northmost boxes under P 
gives 4 + 6 + 3 + l + 2 + l + 0 + 0= 17 boxes in the 8-boundary of c (P), as expected from Figure 4. 
Our path P has three peaks with row lengths 2, 6, and 4 and two valleys with row lengths 2 and 
0. The skew length of our path is then 

sl(P) = (2 + 6 + 4) - (2 + 0) = 10. 

When computing skew length directly from the core, it is not obvious that the number of boxes 
in a-rows and the 5-boundary should be equal to the number of boxes in 5-rows and the a-boundary 
(see Figure 4). But the method of computing the skew length given by Theorem 3.15 is independent 
of the ordering of a and 5: Switching a and 5 flips the rectangle to a 5 x a rectangle in which peaks 
are still peaks, valleys are still valleys, and the hook filling and row length filling are otherwise 
unaffected. 

Corollary 3.17. The skew length of an ( a,b)-core k is independent of the ordering of a and 5. 

3.3. Skew length via skew inversions. 

This section presents another interpretation of the skew length of an (a, 5)-Dyck path P in terms 
of the number of its skew inversions or the number of its flip skew inversions. 

Recall that the north levels of P are the levels N(P) = {n±,... ,n a } of the initial lattice points 
of the north steps in the path, and that the east levels of P are the levels E(P) = {ei,... , e^,} of 
the initial lattice points of the east steps. 

Definition 3.18. A skew inversion of P is a pair of indices (■ i,j ) such that n t > ej. A flip skew 
inversion of P is a pair of indices (i,j) with rtj + 5 < ej — a. 

Theorem 3.19. Let P be an ( a,b)-Dyck path. The skew length of P equals the number of skew 
inversions of P, which is equal to the number of flip skew inversions of P. 

The key to the proof of Theorem 3.19 is recognizing the relationship between westmost boxes 
under P and north levels in N(P) and the relationship between northmost boxes under P and east 
levels in E(P). 

Remark 3.20. Figure 6 shows that when h is the hook filling of a westmost box under P, then the 
associated north level nh (corresponding to the lattice point at its southwest corner) is h + a. When 
h is the hook filling of a northmost box under P, then the associated east level eh (corresponding 
to the lattice point at its northwest corner) is h + a + b. 
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Lemma 3.21. Let h be the hook filling of a westmost box under an (a, b)-Dyck path P. The length 
difference 1(h) — l(h — b) is equal to the number of skew inversions involving the associated north 
level nh, which equals the number of b-boundary boxes in the a-row corresponding to h. 

Proof. Recall that 1(h) = h — ph, where ph is the number of positive hooks in the hook filling of P 
less than h. Then: 

l(h)-l(h-b) = h - p h - (h - b) + p h _ b 

= b-(p h - p h _ b ) 

= b-#{g | h-b ^ g < h}. 

Each box with hook filling g satisfying the inequalities h — b < g < h is in a distinct column of 
the diagram of P. If two were in the same column, then the difference of their hooks would be a 
multiple of 6, so that both could not satisfy the inequality. As a result, we may add a multiple of b 
to each g satisfying the inequalities to obtain a unique northmost box under P with hook filling g 
satisfying h — b^g. Conversely, for every northmost box under P with hook filling g satisfying this 
inequality there is a unique box with hook filling g in the same column satisfying h — b < g < h. 
Therefore, 


1(h) -l(h-b) = b-#{g\h-b^g} 

= #{<? I h - b > g}. 

By Remark 3.20, this is equivalent to 1(h) — l(h — b) = ff{cj \ nh > ey}, as desired. The last 
clause of the statement of the lemma is given in the proof of Theorem 3.15. □ 

Similar arguments prove the following. 

Lemma 3.22. Let h be the hook filling of a northmost box under an (a, b)-Dyck path P. The length 
difference 1(h) — l(h — a) is equal to the number of flip skew inversions involving the associated east 
level eh, which equals the number of a-boundary boxes in the b-row corresponding to h. 

Theorem 3.19 now follows directly from Definition 3.5 by summing over all westmost boxes in 
Lemma 3.21 and all northmost boxes in Lemma 3.22. 

Example 3.23. In our running example, the north levels are N = {19,16,12,8,0} and the east 
levels are E = {27,24,22,20,17,15,10,5}. There are 10 skew inversions because there are 4 east 
levels less than n\ = 19, 3 east levels less than 712 = 16, 2 east levels less than 773 = 12, 1 east level 
less than 77.4 = 8, and 0 east levels less than 775 = 0. The total number of skew inversions is then 
4 + 3 + 2 + l + 0= 10. These numbers correspond to the number of 6-boundary boxes in the a-rows 
of the core c (P) in Figure 4. 

To calculate the flip skew inversions, consider the sets N + 6 = {27,24,20,16,8} and E — a = 
{22,19,17,15,12,10,5,0}. There are 10 flip skew inversions because there are 3 elements of the 
form rii + b less than e\ — a = 22, there are 2 less than e 2 — a = 19, 2 less than e 3 — a = 17, 1 less 
than e 4 — a = 15, 1 less than e^ — a = 12, 1 less than e§ — a = 10, 0 less than ei — a = 5, and 0 less 
than es — a = 0. The total number of flip skew inversions is then 3 + 2 + 2 + l + l + l + 0 + 0= 10. 
These numbers correspond to the number of a-boundary boxes in the 6-rows of the of the core c(P). 

Remark 3.24. Skew inversions in an (a, 6)-Dyck path arise from pairs of north levels and east 
levels where n* > ej. Note that n* + 6 is the level of the terminal lattice point of the corresponding 
north step (instead of initial lattice point), while ej — a is the level of the terminal lattice point 
of the corresponding east step. So flip skew inversions are best understood by a reverse reading of 
P as a sequence of west and south steps, counting the pairs where the south level is less than the 
west level. Alternatively, flip skew inversions of P correspond to skew inversions of P when P is 
reflected (flipped) to be a (6, a)-Dyck path. 


12 


CESAR CEBALLOS, TOM DENTON, AND CHRISTOPHER R. H. HANUSA 




Figure 7. The conjugate map on (a, b)- cores. 



Figure 8. The conjugate map on (a,6)-Dyck paths. 

4. The conjugate map 

For any partition n, its conjugate partition n c is obtained by reflecting along its main diagonal. 
(See Figure 7.) Since hook lengths are preserved under this reflection, when k is an (a,6)-core, 
so is k c . When a and b are relatively prime, there is a natural conjugate map on (a, 6)-Dyck 
paths P. Apply cyclic shifts to the path P until we encounter a path strictly below the diagonal, 
the conjugate path P c is the result of rotating this path 180°. (See Figure 8.) The first main 
result of this section (Theorem 4.1) shows that these conjugations are equivalent under Anderson’s 
bijection, and the second (Theorem 4.5) shows that conjugation preserves skew length. These two 
results were simultaneously found in independent work by Xin in [Xinl5b]. Lemmas 4.2 and 4.3 
mirror the notion of conjugation of the semimodule of leading hooks presented by Gorsky and 
Mazin [GM14], 

Theorem 4.1. Conjugation on ( a,b)-cores coincides with conjugation on ( a,b)-Dyck paths via 
Anderson's bijection: 

c (P) c = c(P c ). 

This follows directly by showing the equivalence between the leading hooks of c(P) c and the 
positive hooks of P c . A result of Olsson gives the leading hooks of c(P) c ; we include a proof for 
completeness. 

Lemma 4.2. [01s93, Lemma 2.2] Let k be any partition with leading hooks given by the set H, with 
m = max(77). The conjugate partition k c has leading hooks given by {m — n : n e {0,1,..., m}\H}. 

Proof. Let k be any partition with leading hooks (hooks in the first column) given by the set H, 
with m = max(iL). The leading hooks of its conjugate partition are the hooks in the top row of k. 




























































COMBINATORICS OF THE ZETA MAP ON RATIONAL DYCK PATHS 


13 



Figure 9. Illustration of the proof of Lemmas 4.2 and 4.3 


This partition has one column for each number n in the set {0,1,..., m}\H. The hook of the upper 
box in the column corresponding to n is equal to m — n as illustrated in Figure 9. □ 

Lemma 4.3. Let P be an (a, b)-Dyck path with positive hooks given by H, with m = max(iL). The 
conjugate path P c has positive hooks given by {m — n : n e {0,1,..., m}\H}. 

Proof. Let P be an (a, 6)-Dyck path with positive hook set given by H and where m = max(IL). 

Fill all the boxes on the left of the path with the hooks that are less than m. Hooks appearing in 
the same row are equivalent mod a. Furthermore, the rows contain all the residues 0,1,..., a — 1 
modulo a because a and b are relatively prime and, as a consequence, the filled hooks contain all 
the numbers from 0 to m. 

Draw a diagonal parallel to the main diagonal passing through the upper left corner of the box 
below P with the largest hook m. Consider the area A below this diagonal directly on the left of 
P as illustrated in Figure 9. The boxes in A are exactly the boxes on the left of the path with 
hook length n less than m. Applying cyclic shifts to P to obtain a path below the main diagonal 
transforms the area A to the area between the main diagonal and the shifted path. Since this 
transformation maps the box with hook length m to the box with hook length 0 (when rotated 180 
degrees), the hook length n gets transformed to the hook length m — n. □ 

Example 4.4. In both Figure 7 and Figure 8, the set of hooks on the left is H = {1, 2, 3,4, 6, 7,9,11,14}, 
with m = 14. The set {0,1,..., m}\H = {0, 5, 8,10,12,13}, and subtracting these numbers from 14 
we get that the leading and positive hooks of the conjugate are {14, 9, 6,4, 2,1} as desired. 

Theorem 4.5. The skew length of P is equal to the skew length of P c . 

Proof. Let n* > ej be a skew inversion for the path P, with largest level m. The north and east 
steps of the conjugate path are in correspondence with the north and east steps in the original 
path, respectively. The corresponding north and east levels are given by n( = m — ni — b and 
el- = m — ej + a. A simple calculation shows that these satisfy + b < e'- — a, giving a flip skew 
inversion for P c . Thus, there is a one-to-one correspondence between skew inversions for P and flip 
skew inversions in P c (and a similar correspondence between flip skew inversions for P and skew 
inversions in P c ). The result follows directly from Theorem 3.19. □ 
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Figure 10. (Left) The 8-boundary boxes of our favorite (5,8)-core n are shaded; 
those in the 5-rows of k are darker. (Right) The 8-boundary boxes of k are shaded; 
those in the 5-columns of k are darker. The number of darkly shaded boxes on 
the left 4 + 3 + 2 + 1 = 10 is equal to the number of darkly shaded boxes on the 
right 6 + 3 + 1 = 10. (See Corollary 4.7.) 


Remark 4.6. As explained in the proof of Theorem 4.5 the number of skew inversions of P c is 
equal to the number of flip skew inversions of P. Therefore, the skew length of a conjugate path 
may be thought of as the skew length of the original path when flipped to a (6, a)-Dyck path. 

Consider the hook lengths of the boxes in the first row of an (a, 6)-core partition k. Find the 
largest hook length of each residue modulo a. The a-columns of k are the columns of k corresponding 
to these hook lengths. Theorem 4.5 implies the following result, which is illustrated in Figure 10. 

Corollary 4.7. Let n be an (a, b)-core partition. The number of boxes in the a-rows and b-boundary 
of k is equal to the number of boxes in the a-columns and b-boundary of k. 

Proof. The number of boxes in the a-rows and 6-boundary of k is equal to the skew length of k. 
The number of boxes in the a-columns and 6-boundary of k is equal to the skew length of n c . The 
result then follows from Theorem 4.1 and Theorem 4.5 by applying Anderson’s bijection. □ 


5. The zeta map (and eta) 

The zeta map is an intriguing map from D a b to 2) a j, which can be defined in a wide variety of 
ways. See, for example, [AHJ14, ALW15, ALW14, GM14], with equivalence of many definitions 
given in [ALW15]. The precise description of zeta depends on making some choices; in our ex¬ 
perience, these choices always resolve into one of two distinct maps, which we call zeta and eta. 
The eta map can be interpreted as the zeta map applied to the conjugate of P, as reproved in 
Proposition 5.5 by appealing to skew inversions. The joint dynamics of zeta and eta will be used 
to present a combinatorial description of the inverse of zeta in Section 6. 

In this section we present four combinatorial descriptions for computing the zeta and eta maps, 
starting with an interpretation involving core partitions implicit in [AHJ14], followed by with an 
equivalent description via the sweep maps considered in [ALW15]. Our main contributions are two 
new combinatorial descriptions of the zeta map involving interval intersections and a laser filling, 
along with the study of the eta map in all four contexts. 
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5.1. Zeta and eta via cores. 

Drew Armstrong conjectured a combinatorial interpretation for the zeta map by way of core 
partitions, drawing inspiration from Lapointe and Morse’s bounded partitions [LM05], after learning 
of Loehr and Warrington’s sweep map discussed in the next section. We present his definition and 
provide a parallel definition for the eta map. 

Definition 5.1. Let P be an (a, 6)-Dyck path and let c(P) be its corresponding (a, 6)-core. From P 
define two partitions A(P) and pt(P) and corresponding lattice paths £(P) and ?7(P): 

• A (P) = (Ai,..., A a ) is the partition that has parts equal to the number of 6-boundary boxes 
in the a-rows of c(P). 

• p,(P) = (/ii,..., Hb) is the partition that has parts equal to the number of a-boundary boxes 
in the 6-rows of c(P). 

• £(P) is the (a, 6)-Dyck path that bounds the partition A(P). 

• rj(P) is the (a, 6)-Dyck path that bounds the conjugate of the partition /r(P). 

The zeta map £ : —» 2) a ,& is defined by £ : P >-> £(P). The eta map r) : T) a ,b —> a ,b is defined 

by 7] : P h-> r/(P). 

One can see from the definition of zeta and eta, via the sweep map described below, that £(P) 
and T](P) are indeed paths that stay above the main diagonal. We refer to [ALW15] for a proof. 
An alternative method for calculating A(P) and /i(P) follows from Lemmas 3.21 and 3.22. 

Lemma 5.2. The entries of the partitions A(P) and /r(P) satisfy: 

(i) A i is the number of skew inversions of P involving the north level Hi. 

(ii) Hj is the number of flip skew inversions of P involving the east level ej. 

In the (n,n + 1) case, the zeta map specializes to the map studied in [Hag08] for classical 
Dyck paths, which sends the dinv and area statistics considered by Haiman to the area and bounce 
statistics considered by Haglund. One of the main interests on the zeta map is the fact that it 
sends skew length to co-area, or equivalently, co-skew length to area. 

Corollary 5.3. The skew length of P is equal to the co-area o/£(P). 

Proof. The co-area of £(P) is by definition equal to the number of boxes in the partition A. By 
Lemma 5.2, this number of boxes counts the number of skew inversions of P, and thus is equal to 
the skew length of P. □ 

Remark 5.4. The dinv statistic for classical Dyck paths can be generalized to the rational Catalan 
case as the number of boxes B above the path satisfying 

arm(P) 6 arrn(P) + 1 
leg(P) + 1 a < leg(P) 

where arm denotes the number of boxes directly on the right of B above the path, and leg de¬ 
notes the number of boxes directly below B above the path. This intriguing statistic also satis¬ 
fies dinv(P) = area(£(P)), see [LW09, Theorem 16] and [GM13]. As a consequence the co-skew 
length and dinv statistics are the same, 

(5.1) sl'(P) = dinv(P). 

Note that the definition of dinv is preserved by flipping an (o, 6)-Dyck path to a (6, a)-Dyck path, 
and therefore skew length is preserved by flipping (as alternatively proved in Corollary 3.17). By 
Remark 4.6, the skew length of the conjugate of P is equal to the skew length of P when flipped 
to a (6, a)-Dyck path. This provides an alternative proof that skew length is preserved under 
conjugation (Theorem 4.5). 
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Figure 11. In our running example, £(P) bounds the partition A(P) = (4, 3, 2,1, 0) 
and 77 (P) bounds the conjugate of the partition p{P) = (3, 2, 2,1,1,1,0,0). 


The work of Gorsky and Mazin [GM14, Theorem 8] and of Armstrong, Loehr, and Warring¬ 
ton [ALW15, Table 1] include the following proposition; we present a new proof involving skew 
inversions. 

Proposition 5.5 ([GM14, ALW15]). Let P be an (a, b)-Dyck path. Then 

V (P) = c (P c ). 

Proof. There is a one-to-one correspondence between the skew inversions of P c and the flip skew 
inversions of P, as shown in the proof of Theorem 4.5. Through Lemma 5.2, one deduces that A (P c ) 
is the conjugate of n(P). As a consequence, Q (P c ) = rj(P). □ 

Remark 5.6. In [GM14], conjugation is considered in terms of normalized dual semimodules. The 
zeta and eta maps correspond to the maps G m>n and G n , m in [GM14, Section 2.3]. 

Denote by P flip the result of flipping an (a, 6)-Dyck path P to a ( b , a)-Dyck path. The example 
corresponding to the path P in Figure 11 and the following result are illustrated in Figure 12. This 
result can also be essentially found in [ALW15, Table 1], 

Proposition 5.7 ([ALW15]). Let P be an (a, b)-Dyck path. Then, 

C(P m p ) = r/(P) fli p , 
rj{P m p ) = C(P) flip - 

Proof. The skew inversions of P flip are in correspondence with the flip skew inversions of P, and 
therefore A(P flip ) = /r(P). As a consequence, £(P flip ) = ? 7 (P) flip . A similar argument shows 
that /i(P flip ) = A(P) and ? ? (P flip ) = C(P) flip - □ 


Example 5.8. Figure 11 illustrates an example of the zeta map and the eta map applied to 
our running example path P. From Example 3.23, the 8-boundary boxes in the 5-rows of c(P) 
give A(P) = (4, 3, 2,1,0) and the 5-boundary boxes in the 8-rows of the core c(P) give n(P) = 
(3, 2, 2,1,1,1, 0, 0). Then £(P) is the path that bounds A(P) and r/(P) is the path that bounds the 
conjugate partition p(P) c = (6,3,1,0,0). We often combine A(P), C(P), /x(P), and rj(P ) as on the 
right hand side of Figure 15. 

The core partition c(P c ) corresponding to the conjugate path P c is illustrated in the right part 
of Figure 7. The a-rows of this core are the rows with leading hooks 14, 6, and 2. Counting the 
number of 6-boundary boxes in these rows shows that A(P c ) = (6,3,1,0,0), which equals p.(P) c . 
We see that rj(P) = C(-P c )- 
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77(P fli p ) = C(P) flip 



Figure 12. Zeta and eta applied to the flipped Dyck path of our running example 
path P. 




Figure 13. Zeta and eta via sweep maps. The steps of £(P) are labeled by the 
levels of the lattice points of P in order, recording whether they correspond to north 
or east levels. The steps of rj(P) are labeled by the levels of the lattice points of 
P in reverse order starting from the upper right corner, recording whether they 
correspond to south or west levels. 

5.2. Zeta and eta via sweep maps. 

This section presents the combinatorial description of the zeta map on rational Dyck paths as a 
sweep map created by Loehr and Warrington in [ALW15]. 

Heuristically, this map ‘sweeps’ the line of fixed slope | across P starting on the main diagonal 
moving to the northwest, recording north and east steps in the order in which they are met. 
Analogously, the eta map ‘sweeps’ the line of slope | across P starting at the farthest point from 
the main diagonal moving to the southeast, recording south and west steps in the order in which 
they are met^. This procedure is illustrated for our running example in Figure 13. 

Recall that the reading word L(P) is obtained by reading the levels that occur along the path 
from southwest to northeast, excluding the final 0, and the reverse reading word M(P) is obtained 
by reading from northeast to southwest, excluding the final 0. 

Theorem 5.9 ([ALW15]). The zeta map can be computed as follows: 


^These definitions exhibit the choice of ‘east-north’ or ‘west-south’ convention in [ALW15]. 
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(1) Place a bar over each of the entries of L(P) corresponding to an east step; these occur 
exactly at the right (cyclic) descents of a. 

(2) Sort L(P) in increasing order, keeping track of the bars on various values. 

(3) Read the resulting sequence of labels (bars and non-bars) to produce a new northeast lattice 
path, which we denote £(P). 

Theorem 5.10. The eta map can be computed as follows: 

(1') Place a bar over each of the entries of M(P) corresponding to a west step; these occur 
exactly at the right (cyclic) ascents of r. 

(2') Sort M(P ) in increasing order, keeping track of the bars on various values. 

(3') Read the resulting sequence of labels (bars and non-bars) to produce a new southwest lattice 
path from ( b,a ) to (0,0), which we denote rj(P). 

Example 5.11. In our running example in Figure 13, we mark the reading word 

L(P) = ( 0 , 8,16, 24,19, 27, 22,17,12, 20,15, ID, 5), 
which sorts to (0, 5, 8,10,12,15,16,17,19, 20, 22, 24, 27). Thus £(P) is the path 

NENENENENEEEE. 

We mark the reverse reading word 

M(P) = (0, 5, ID, 15, 20,12,17,22, 27,19, 24,16, 8), 

which sorts to (0, 5, 8,10,12,15,16,17,19, 20, 22, 24, 27). Thus 77 (E) is the path 

WWSWWWSWWSWSS, which is equivalent to NNENEENEEENEE. 

Remark 5.12. Note that both computations in Theorem 5.9 and Theorem 5.10 can be performed 
just as easily on the standardization <r(P) of P(P), since only the relative values of the labels 
matter. 

Proof of Theorems 5.9 and 5.10. Consider the path £(P) described in Theorem 5.9. The number 
of boxes on the left of the north step corresponding to a north level n, of P is equal to the number 
of east levels smaller that n,;. This number is equal to the number of skew inversions involving n t , 
which coincides with Aj by Lemma 5.2 (i). Therefore the described algorithm to compute £(P) 
coincides with the definition of zeta in Definition 5.1. 

Consider the (rotation of the) path r/(P) described in Theorem 5.10. The number of boxes 
below a given west step of P is equal to the number of south levels smaller than the corresponding 
west level. This number is equal to the number of flip skew inversions involving the corresponding 
level ej, which coincides with fij by Lemma 5.2 (ii). Therefore, the described algorithm to compute 
77 (E) coincides with the definition of eta in Definition 5.1. □ 

5.3. Zeta and eta via the laser filling. 

This section presents a new interpretation of zeta and eta that are read from a laser filling in 
the boxes below the path P and above the main diagonal. Our main result in this section describes 
the partitions A and p in terms of the laser filling. This result will be used in Section 7 to give a 
new combinatorial description of the inverse of the zeta map in the square case without the use of 
bounce paths. 

Figure 14 illustrates the following definition. 

Definition 5.13. Let P be an (a,6)-Dyck path and let B be a box below P and above the line 
y = I®. Draw the line of slope | through the southeast corner of B (a bi-directional laser). The 
laser filling of B is equal to the number of vertical walls of P crossed by the laser. Equivalently, it 
is equal to the number of horizontal walls of P crossed by the laser. 
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Figure 14. Laser filling of a path P. The laser pointed from the lower right corner 
of the box with filling 2 crosses two vertical walls of the path, while all other lasers 
cross only one. The entries of the partition A (P) = (4,3, 2,1, 0) are the sums of the 
laser fillings on the rows. The entries of the partition n(P) = (3, 2, 2,1,1,1,0,0) are 
the sums of the laser fillings on the columns. 

Remark 5.14. Lasers also appear in Armstrong, Rhoades, and Williams’s [ARW13]. Their lasers 
stop at the first wall they meet; by contrast, our lasers traverse (and count!) the walls of the path P. 

Theorem 5.15. The partitions A and fj, associated to P can be computed as follows: 

(i) The parts of X(P) are the sums of the laser fillings in the rows. 

(ii) The parts of fa(P) are the sums of the laser fillings in the columns. 

Proof. The entries of A count the skew inversions involving the north levels of each of the vertical 
steps in the path. For a given vertical step, this number is equal to the number of horizontal steps 
in the path that are strictly below the laser through its starting point. Each of these horizontal 
steps is crossed by exactly one of the lasers through the lower right corners of the boxes below 
the path that are in the same row of the vertical step in consideration. Statement (i) follows and 
Statement (ii) is proved similarly. □ 

Corollary 5.16. The skew length of P is equal to the sum of the laser fillings of P. 

Proof. The skew length of P is equal to the area of A(P). By the previous theorem, this area is 
equal to the sum of all laser fillings of P. □ 

5.4. Zeta and eta via interval intersections. 

This section presents a second new combinatorial interpretation of zeta and eta in terms of 
interval intersections. Each step of the path P has an associated closed interval whose endpoints 
are the levels of its starting and ending points. When the intervals are ordered in increasing order, 
zeta and eta can be directly determined. 

Definition 5.17. Let P be an (a,6)-Dyck path. Let N(P) be the north levels of P and E(P) be 
the east levels of P. Define the north intervals of P to be the set In = {[ni,rii + b] for m e N(P)} 
and the east intervals of P to be the set Te = {[ e j — a, e.j\ for ej e E(P)}. 

Theorem 5.18. Create an a x b grid. Label the rows of the grid by the north intervals of P 
increasing from bottom to top, and the columns of the grid by the east intervals of P increasing 
from left to right. Fill in the boxes in this grid when the corresponding row and column intervals 
do not intersect. The boundary path of the shaded boxes above the main diagonal is ((P) and the 
boundary path of the shaded boxes below the main diagonal is r](P), rotated 180 degrees. 


Proof. This theorem is a straightforward consequence of Lemma 5.2. 


□ 
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Figure 15. Zeta and eta via interval intersections. The intervals on the left corre¬ 
spond to the ordered level intervals of the vertical steps in the path. The intervals 
on the top correspond to the level intervals of the horizontal steps. The shaded 
boxes of A and p are the boxes whose corresponding row and column intervals do 
not intersect. 

Example 5.19. For our running example path P, the north intervals are [0,8], [8,16], [12,20], 
[16,24], and [19,27], which can be read directly from the north steps of P, or calculated from 
the north levels as in Definition 5.17. Similarly, the east intervals of P are [0,5], [5,10], [10,15], 
[12,17], [15,20], [17,22], [19,24], and [22,27]. Labeling the rows of a 5 x 8 grid with the north 
levels and the columns with the east levels gives the right side of Figure 15. The shaded boxes 
are the those where the corresponding row interval does not intersect the corresponding column 
interval, from which A(P), p(P), C(-P), and rj(P ) can be read posthaste. 

6. Pairing the zeta map with the eta map 

By considering the zeta map together with the eta map, we gain two new ideas: a new approach 
for proving that the zeta map is a bijection and (if £ is a bijection) a new area-preserving involution 
on the set of (a, 6)-Dyck paths. For clarity and consistency, we have decided to use the letter P to 
denote a path that is in the domain of £ and use the letter Q to denote a path that is in the image 

of £. 

6.1. Inverse of the zeta map knowing eta. 

For the image 3 under the pair of maps 

(£, rj) : 2) —► 3 x D, 

we define a map i : 3 — 1 ► 2) such that (£, rf) o £ is the identity map. Further, we conjecture that for 
every (a, 6)-Dyck path Q that appears as the image of £, there exists a unique (a, 6)-Dyck path R 
such that ( Q,R ) e 3 - This would imply that in 3 every element of D appears exactly once as the 
initial entry in the pair, from which it would follow that the zeta map is a bijection. 

Definition 6.1. A pair of (a, 6)-Dyck paths ( Q,R ) is an admissible pair if ( Q,R ) = (C(P),r?(P)) 
for some (a, 6)-Dyck path P. The set of admissible pairs 3 c D x 0 is the image under the pair of 
maps (£, i?) : 2) —*• D x 2). 

We now describe a simple combinatorial description of the inverse map i that recovers P from 
the pair (Q, R) or, equivalently, from the pair of partitions (A, p) they bound. 

Definition 6.2. Let ( Q,R ) be an admissible pair. Define l(Q,R ) as follows. 

(1) Draw the path Q above the diagonal and rotate the path R 180 degrees so that it embeds 
below the diagonal in the same diagram. Label the steps of each path from 1 to a + b 
starting at the bottom-left corner and ending at the top-right corner in the order in which 
they appear in the path. 
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(2) Create the permutation 7 : [a + b] —> [a + b] as follows. If l is a label of a horizontal step in 
Q, define 7 (l) to be the label of the horizontal step in R that is in the same column of l. If 
l is a label of a vertical step in Q , define 7 (/) to be the label of the vertical step in R that 
is in the same row of l. 

(3) For admissible pairs ( Q,R ), 7 is a cycle permutation. Interpret 7 in cycle notation as 
(07, 07,..., cr a+ b), fixing 07 = 1. Define P = l(Q,R) to be the path whose east steps 
correspond to the cyclic descents of of 

Theorem 6.3. 7 is a cycle permutation and the map t is the inverse map for the pair (£, 77 ). 

Proof. Suppose ( Q,R ) is an admissible pair, so that there exists a P e 2 such that ( Q,R ) = 
(C(P), ?/(P)). Label the steps of Q and R with the levels of P as determined by the sweep map 
algorithm given in Theorems 5.9 and 5.10 (as illustrated in Figure 13). The definition of the 
permutation 7 using these labels instead of on [a + 6 ] induces a permutation on the set of levels of 
the lattice points of P. We will prove that this permutation is the cycle permutation given by the 
reading word L(P) of P. 

Because of the relationship between the forward reading word L(P) and the reverse reading word 
M(P), the labels of the vertical steps of R are exactly the labels of the vertical steps of Q plus 
b, while the labels of the horizontal steps of R are exactly the labels of the horizontal steps of Q 
minus a. This implies that the permutation 7 maps the level of a lattice point in P to the level of 
the next lattice point along P, forming a permutation on the set of labels that is a cycle ordered 
by the reading word P(P). 

Since the level labels appear in order as we walk along Q , only the relative order of the labels 
matters; returning all labels to the numbers from 1 up to a+b recovers 7 (P), which when interpreted 
as a permutation in one line notation is the reading permutation a (P). By Remark 2.3, we recover 
P directly from <r(P) and the result follows. □ 

Taken with Theorem 6.3, the following conjecture would imply that £ is a bijection. 

Conjecture 6.4. Suppose that Q e £> a > There exists at most one R e D a ,b such that ( Q , R) e 3- 

Example 6.5. Figure 16 illustrates the procedure outlined in Definition 6.2 for the pair ( Q,R ) = 
(C(P),?/(P)) from our running example P. After labeling the paths Q = C(P) an d R = 7 y(P) from 
1 to 13, we see that 7 ( 1 ) = 3, 7 ( 2 ) = 1, 7 ( 3 ) = 7, etc. Writing 7 in cycle notation gives 

7 = (1,3,7,12,9,13,11,8,5,10,6,4,2). 

If we instead interpret this sequence of numbers as the one line notation of a permutation 0 , the 
cyclic descents of a are bolded and correspond to the east steps of l(Q, R). We see that t(Q, R) = P. 

Remark 6 . 6 . The essence of the proof of Theorem 6.3 is that the £ and 7] maps track the positions 
of the right cyclic descents of L(P) and M(P). Using these two sets of data, and the precise 
relationship between L(P) and M(P), we are able to solve for the levels of P. Interestingly, C(P) 
does not obviously contain enough information to reconstruct P. We cannot construct a unique 
permutation solely from its collection of right descents, and need additional information to recover 
P. In the standard Catalan case, this additional information is essentially implied by the particular 
structure of the n x (n + 1 ) rectangle; for the general case, we obtain the extra information necessary 
from ?/(P). 

Remark 6.7. When pairing arbitrary Q and R paths a number of things can go wrong. First, 
Theorem 4.5 implies that in order to come from an actual path, we must have area(Q) = area(P). 
Second, we know that 7 must have a single cycle; it is simple to construct examples where this 

§ A descent occurs when cr; > cr ? ;+ 1 . A cyclic descent is defined in the same way, but considering the indices 
modulo a + b, allowing a descent in the last position of a. 
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13 

12 


Figure 16. Calculating P = l(Q,R ) using the method in Definition 6.2. 

does not occur. It is also possible to find pairs (Q, R ) where 7 has a single cycle, but the labels U 
obtained from the reverse bijection are in the wrong relative order. In other words, we may have 

c (l(Q,R))*Q. 

We propose the problem of characterizing all possible permutations 7 (P). As a straightforward 
consequence of the description of this permutation in terms of the pair Q and R, we conclude 
Proposition 6.8 without proof. 

Proposition 6.8. The positions of the exceedences of 7 (P) give the collection of north steps 
in £( P ), and the values of the exceedences of 'y(P) are the north steps in r}(P) when rotated 180°. 

6.2. An area-preserving involution on rational Dyck paths. 

If £ is invertible, we can use 7 to define a new area-preserving involution on the set of (a, h)- 
Dyck paths, induced by the conjugate map under Q which we call the conjugate-area map. This 
involution sends the path Q{P) to the path r/(P) = ('(P c ) and is predictable for certain families of 
(a, 6 )-Dyck paths. 

Definition 6.9. The conjugate-area map applied to an (a, 6 )-Dyck path Q is the path 

x(Q) ■= C 0 co C - 1 (Q). 

If A is the partition bounded by Q , we define y(A) to be the partition bounded by x(Q)- 
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7 = ( 1 , 3 , 7 , 12 , 9 , 13 , 11 , 8 , 5 , 10 , 6 , 4 , 2 ) 



Figure 17. Diagrammatic description of the conjugate-area involution. 

Remark 6.10. For partitions A and p bounded by £(P) and rj(P) we have %(A) = p c . 

Proposition 6.11. If the zeta map is a bijection then the conjugate-area map is an area-preserving 
involution on the set of (a, b ) -Dyck paths. 

Proof. Since conjugation is an involution, we see that applying the operator £ o c o twice 
is equal to the identity, and therefore x(x(Q)) = Q. Furthermore, conjugation preserves skew 
length (Theorem 4.5), which is mapped to co-area via the zeta map. Thus, x must be an area¬ 
preserving involution. □ 
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Figure 18. The left-justified partition A 8 , up-justified partition i/ 8 , and correspond¬ 
ing path P 8 . 

One possible approach to prove that £ is a bijection would be to directly construct the invo¬ 
lution x- Section 7 we show that in the square case x is exactly the map that reverses the 
path P ; equivalently one finds y(A) by simple conjugation. In the rational case, conjugation must 
fail in general because conjugates of partitions may not sit above the main diagonal. Although, 
Proposition 6.13 exhibits our empirical observation that for ‘small’ partitions A, x(A) is often the 
conjugate. 

We have found that x is predictable in other families of examples as well; in Section 8 we present 
an inductive combinatorial description of the inverse of the zeta map and of the area-preserving 
involution for a nice family of examples. 

Example 6.12 (Left-justified and up-justified partitions). Consider two families of partitions whose 
Young diagrams fit above the main diagonal in the a x b grid. Let n e N be a number no bigger than 
the number of boxes above the main diagonal in the a x b grid. Define the left-justified, partition X n 
to be the unique partition whose Young diagram has n boxes as far to the left as possible and the 
up-justified partition n n to be the unique partition whose Young diagram has n boxes as far up as 
possible. Figure 18 shows A 8 = (3,2,2,1) embedded above the diagonal and = (6,2) rotated 
180 degrees and embedded below the diagonal. We use the notation u n because it is the conjugate 
of what one might expect if we called it p n , as pointed out by an astute referee. 

Proposition 6.13. The left-justified and up-justified partitions are related by the conjugate-area 
map: 

x(A n ) = v n . 

Moreover, C _1 (A n ) is the path with area n containing the first n positive hooks in the grid. 

Proof. Let P n be the path containing the first n positive hooks in the grid. This path consists of 
all the boxes below a line parallel to the main diagonal sitting in the highest level of the path, and 
therefore all the labels in the laser filling are equal to 1. Adding the labels in the rows and the 
columns we obtain the partitions X n and (v n ) c . □ 

Figure 18 illustrates and example of left-justified and up-justified partitions X n and u n together 
with their corresponding path P n for n = 8. The reader is invited to verify that £(P 8 ) and rj(P 8 ) 
are given by the paths bounding A 8 and u 8 using any of the methods described in Section 5, as 
well as to verify that the inverse map i presented in Section 6 gives P 8 when applied to the paths 
bounding A 8 and v 8 . 


7. The square case 

In this section, we consider (n, n + 1)-Dyck paths, lattice paths in an n x (n + 1) grid staying 
above the main diagonal. They are in bijection with classical Dyck paths in an n x n grid by 
simply forgetting the last east step of the path. Haglund and Haiman [Hag08] discovered a beau¬ 
tiful description of the inverse of the zeta map in this case using a bounce path that completely 
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Figure 19. The conjugate-area involution in the (n, n + 1) case. 

characterizes the area sequence below the path. We present a new combinatorial description of the 
inverse of the zeta map in this case in terms of an area-preserving involution. This approach opens 
a new direction in proving that the zeta map is a bijection in the general (a, b ) case. 

7.1. The conjugate-area involution, conjugate partitions and reverse paths. 

Let Q be an (n, n + 1)-Dyck path. The area-preserving involution y conjugates the partition A 
bounded by the path Q. This was proved in [GM14, Theorem 9]; we provide a new proof using our 
laser interpretation of zeta and eta. For simplicity, denote by Q r the path whose bounded partition 
is A c . We refer to P r as the reverse path of Q. Forgetting the last east step of the path, the reverse 
operation acts by reversing the path in the n x n grid. An example of the conjugate-area involution, 
conjugate partition and reverse path is illustrated in Figure 19. 

Theorem 7.1 ([GM14]). For a Dyck path Q and the partition A it bounds, we have x(Q) = Q r 
and y(A) = A c . 

Proof. We need to show that the partitions A and /x bounded by the images £(P) and r/(P) of any 
(n, n + 1)-Dyck path P satisfy 

X(A) = h c = A c . 

Equivalently, we need to show that A = /x. The entries of the partitions A and /x are the sums 
of the labels in the laser filling of P over the rows and columns respectively (Theorem 5.15). We 
will show that the values of the sums over the rows are in correspondence with the values of the 
sums over the columns, and therefore A = /x. This correspondence is illustrated for an example in 
Figure 20. 

For every row, draw a line of slope 1 in the northeast direction pointing from the starting point 
of the north step in that row. This line hits the path for the first time in the ending point of an 
east step of the path. The labels of the laser filling in the boxes in the column corresponding to 
this east step are exactly the same as the labels of the laser filling in the row in consideration. 
(This is because the lasers are lines with slope which implies that for any two boxes on the 
same diagonal of slope 1 that are not interrupted in line of sight by the path P , they will have the 
same laser filling.) Thus, their corresponding sums are equal. Doing this for all the rows gives the 
desired correspondence between the entries of the partition A and the entries of the partition /x. □ 

7.2. The inverse of the zeta map. 

Because Theorem 7.1 provides the explicit formula for y, the method to find inverse of the zeta 
map in the (n, n + 1) case follows as a direct consequence of Theorem 6.3. The description of the 
map l is presented in Definition 6.2. 
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Figure 20. Argument in the proof of Theorem 7.1. The values of the sums over 
the rows are in correspondence with the values of the sums over the columns, and 
therefore A = //. 
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T = (1,3,5,9,6,10,15,11,16,12,7,13,17,14,8,4,2) 



(N,N,N,E.N,N,E,N,E.E,N,N,E.E,E.E,E) 


Figure 21. The inverse of ( by way of conjugate partitions. 


Theorem 7.2. Let Q be an (n, n + l)-Dyck path. Then, ( 1 (Q) = t(Q,Q r )- 

An example of this result is illustrated in Figure 21. The laser filling of the path C - 1 (Q) i n this 
example is shown in Figure 20. One can verify that the sum of the labels of the laser filling on the 
rows and columns gives rise to the partitions A and [i bounded by Q and x(Q) (Theorem 5.15). 

An alternative way to obtain the cycle permutation 7 directly from Q is as follows. Shade the 
boxes in the n x (n + 1 ) rectangle that are crossed by the main diagonal as illustrated in Figure 22. 
Move east from a vertical step labeled i until the center of the first shaded box you see, and then 
move up until hitting an horizontal step of the path. The image 7 (*) is equal to the label of this 
horizontal step plus 1. In the example of Figure 22, the path starting at the vertical step labeled 
7 hits the horizontal step 12, therefore 7 ( 7 ) = 12 + 1 = 13. 

In order to determine 7 (i) of a label of an horizontal step, we move down until the center the 
last shaded box we see, and then move left until hitting a vertical step of the path. As before, 7 ( 7 ) 
is equal to the label of this vertical step plus 1. In the example, 7(15) = 10 + 1 = 11. The image 
of the label of the first horizontal step of the path is by definition equal to 1. Interpret 7 in cycle 
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7 = (1,3,5,9,6,10,15,11,16,12,7,13,17,14,8,4,2) 



(N,N,N,E,N,N,E,N,E.E,N,N,E.E,E.E,E) 


Figure 22. Alternative description of the cycle permutation 7. 


notation as (07, 02,..., <j2 n +i) where we fix 07 = 1. As a direct consequence of Theorem 7.2 we 
get: 

Theorem 7.3. Let Q be an (n, n + 1 )-Dyck path. The inverse C~ 1 (Q) ts the path whose east steps 
correspond to the cyclic descents of the permutation 7 when interpreted in one line notation. 


8. ZETA INVERSE AND AREA-PRESERVING INVOLUTION FOR A NICE FAMILY OF EXAMPLES 

In this section we present an inductive combinatorial description of the inverse of the zeta map 
and of the conjugate-area involution x for a nice family of (a, 6)-Dyck paths. This family consists 
of the Dyck paths that contain the lattice point with level 1. Such Dyck paths are obtained by 
concatenating two Dyck paths in the a' x b' and a" x b" rectangles illustrated in Figure 23. The 
sides of these two rectangles are the unique positive integers 0 < a\ a" < a and 0 < b',b" < b such 
that 


ab — b'a = 1, 
b"a — a'b = 1. 

As a consequence, a 1 and b' are relatively prime as well as a" and b ", allowing us to apply induction. 



Figure 23. Base induction for zeta inverse and the area-preserving involution. 
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8.1. Zeta inverse. Let P be an (o, 6 )-Dyck path congaing the lattice point at level 1, and let P' 
and P" be the two Dyck paths in the a' x b' and a" x b" rectangles whose concatenation is equal 
to P. Define the star product of P' * P" as the path obtained by cutting P' at its highest level and 
infixing P" . This special product is illustrated in Figure 24. Note that the highest level of P' can 
be equivalently obtained by sweeping the main diagonal of either the a x b rectangle or the a' x b' 
rectangle. 




Figure 24. Star product of rational Dyck paths. 


Theorem 8.1. If Q is an (a, b)-Dyck path containing the lattice point at level 1, zeta inverse of Q 
is equal to the star product of the zeta inverses of Q' and Q": 

C\Q) = C\Q')*C\Q")- 

Proof. We will show that C(P' * P") is the concatenation of (( P' ) and f(P''), the theorem then 
follows by applying zeta to both sides of the equation. Since the path P’ is cut at its highest level, 
sweeping the main diagonal of the a x b rectangle crosses the levels of P' * P" corresponding to the 
path P’ first, followed by all the levels corresponding to the path P" . Therefore, f (P' * P") is the 
concatenation of C(P') and C(P")- □ 

8.2. Area-preserving involution. The conjugate-area map of Q can be obtained by induction 
in this case as well. 


Lemma 8.2. Let l be the level of a lattice point p in the a x b grid. If Ui is the rectangle composed 
by the boxes northwest of p and Ui is the rectangle composed by the boxes southeast of p, then 

area (Ui) — area ([//) = l. 

Proof. If p = (pi,P 2 ), then l = p 2 b — p±a. Furthermore, 

area (Ui) - area (Ui) = (b - pi)p 2 - pi(a - p 2 ) = P 2 & - Pia = l. 


□ 


Theorem 8.3. Let Q is an ( a,b)-Dyck path containing the lattice point at level 1. The bounded 
partition of x(Q) ihe partition whose restriction to the a’ x b' and a" x b" rectangles gives the 
bounded partitions ofx(Q') and x(Q")> an d which contains all boxes below the main diagonal outside 
the two rectangles. 

Proof. We first observe that x(Q) defined this way has the same area of Q. This is equivalent 
to show that the bounded partitions of x(Q) an d Q have the same area, when restricted to the 
complement of the a' x b' and a" x b" rectangles. These restrictions are exactly the rectangle U \ 
after removing the box on its upper left corner, and the rectangle U\. The claim then follows by 
Lemma 8.2. 

Now, let 7 ' and 7 " be the cycle permutations arising from the pairs (Q' , x(Q')) an d (Q", x(Q"))> 
and 7 be the cycle permutation of (Q, x{Q))- The cycle permutation 7 can be obtained by cutting 7 ' 
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exactly before its highest value and putting 7 " in between, with all its values increased by o' + b'. 
In the example in Figure 25 we get 

7 '= (1,3 | 5,4,2) 

7 " = (1,3, 7, 5, 8 , 6 ,4, 2) 

7 = (1, 3, 6 , 8,12,10,13,11, 9, 7 5, 4, 2) 

The cyclic descents of 7 correspond exactly to the cyclic descents of 7 ' and 7 ". Moreover, the 
descent at the highest value of 7 ' corresponds to the east step at the highest level of C _1 (Q / )- 
Thus, replacing cyclic descents in 7 by east steps and ascents by north steps gives rise to the start 
product C _1 (Q') * C _1 ( < 3 /, )> which is equal to C -1 (Q) by Theorem 8 . 1 . □ 



Figure 25. The inductive conjugate-area map for paths containing level 1. 

8.3. kth valley Dyck paths. One interesting family of (o, 6 )-Dyck paths is the family of kth 
valley Dyck paths, paths Qk with valleys at levels 0,1, 2, ..., k for some k < a. The area-conjugate 
map for these paths behaves very nice and can be described in terms of the rectangles Ui and Ui 
in Lemma 8.2. 

For 0 < l < a, consider the collections of boxes V) and V) defined by 

1-1 1-1 

V^Ui^lJUi, Vi = U t \ U 

i= 1 2=1 

where Ui is composed of the boxes of Ui that are below the main diagonal. Equivalently, Ui is the 
result of removing the box in the upper left corner of Ui. An example is illustrated in Figure 26. 

Lemma 8.4. For 0 < l < a, the area ofVi is equal to the area ofVi. 

Proof. Since V\ = U\ and Vj = U\, which is U\ after removing one box, Lemma 8.2 implies that V\ 
and V\ have the same area. The level 2 becomes level 1 in the smaller a" x h" rectangle, and V 2 , V 2 
are given by U\,U\ in this smaller rectangle. Again, Lemma 8.2 implies that V 2 and V 2 have the 
same area. Continuing the same argument in the smaller rectangles that appear in the process 
finishes the proof. □ 

Note that the bounded partition of Qk is the (disjoint) union of Vi,..., V&. 

Proposition 8.5. The bounded partition ofxiQk ) is the (disjoint) union of Vj,... ,14- 

Proof. Note that the restriction of Qk to the a' x V and a" x b" rectangles gives two smaller fcth 
valley Dyck paths Q' k , and Q" k „. The result then follows directly from Theorem 8.3 by induction 
on k. □ 

Figure 27 illustrates an example of the inverse of the zeta map for kth valley Dyck paths obtained 
by applying Theorem 6.3. 
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Vi 


Figure 26. Example of the conjugate-area map for kth. valley Dyck paths for k = 3. 
The area of Vi is equal to the area Vj. 



1 2 3 
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( 1 , 4 , 2 , 6 , 9 , 7 , 11 , 14 , 12 , 16 , 21 , 18 , 23 , 20 , 17 , 22 , 19 , 15 , 13 , 10 , 8 , 5 , 3 ) 


(N,E,N,N,E,N,N,E,N,N,E,N,E,E,N,E,E,E,E,E,E,E,E) 


Figure 27. Example of the inverse of the zeta map for fcth valley Dyck paths for k = 3. 

9. The delta statistic and initial bounce paths 

We have tried a number of approaches for showing that the zeta map is a bijection. Our last 
approach uses a delta statistic which can be estimated by means of an initial bounce path. 

Definition 9.1. Define the delta statistic S(P) to be the number of levels li < a + b along P. 

Geometrically, 5(P) counts the number of lattice points in P that belong to the diagonal path 
(closest to the diagonal). Surprisingly, this is sufficient to construct the inverse of the zeta map. 

Theorem 9.2. If 6(P) is determined uniquely by £(P) for all P, then the map £ is invertible. In 
such case, the inverse path P is determined from 'y(P) as in Proposition 9.9. 

9.1. Box math and the inclusion poset of rational Dyck paths. Our approach for proving 
Theorem 9.2 relies on careful analysis of the poset structure on the set of rational Dyck paths 
under the usual inclusion relation: we say P < Q if the path P is weakly below the path Q, or, 
equivalently, if the set of positive hooks of P is contained in the set of positive hooks of Q. This 
poset is graded by the area statistic, with covering relation given by adding a single box. 

Definition 9.3. The maximal level m of a path P is the largest level appearing in the reading 
word of L(P). Likewise, the maximal box is the box under the peak of P labeled by the maximal 
level m. For any path with area greater than 0, we define the predecessor of P as the path obtained 
by removing the box under the peak of P farthest from the diagonal. This replaces the maximal 
level m with rn — a — b in L(P). 
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Lemma 9.4. Suppose that P is an ( a,b)-Dyck path with predecessor P'. We have sl(P') < si(P). 

Proof. Since P' is obtained by removing the maximal box of P, the laser filling of P' is equal to 
the laser filling of P when removing the laser filling of its maximal box. Since skew length is equal 
to the sum of the entries in the laser filling, the result follows. □ 

Since every path has a unique maximal hook, we induce a spanning tree T in the Hasse diagram 
of D with the property that if P' < P in T, then si (P') < s l(-P). We can also precisely describe the 
combinatorial effect of removing the maximal box from P on ((P). 

Proposition 9.5. All of the following operations are equivalent ways to remove the maximal box: 

(1) Remove the box whose associated hook length is greatest (furthest box from the diagonal). 

(2) Remove the longest row from c (P). 

(3) In the reading word ■ ■ ■, l a +b ) °f P> reduce the maximal level m by (a + b), leaving all 

other levels unchanged. 

(4) In the standardization cr(P), let a be the number of levels of P greater than m — a — b 
excluding m. Replace the entry (a + b) in a with a + b — a, and increase all entries greater 
than or equal to a + b — a by one. Equivalently, multiply <r(P) on the left by the cycle 
permutation p a +b- a , a +b with cycle notation (a+ 6 — a,a + b — a + l,..., a + b). 

(5) Conjugate the permutation j(P) by the cycle p a+ b_ Qja+ b to obtain: 

Pa+b—a,a+b1/{P) Pa+b—a ,a+6* 

Proof. The second operation follows directly from the definition of c (P). The third method is clear 
from the effect on the labels li of applying the first method. The fourth item follows from third, 
and the fifth item follows from the effect of conjugation on the cycle notation of a permutation. □ 

We can thus try to understand the structure of the tree T by understanding certain conjugations 
of the permutation y(P). We can observe that adding the box at the label l\ = 0 is equivalent to 
removing the maximal box from P c . This reduces all labels li by a + b except for the label l\ = 0, 
which remains the same. As a result, the relative value of the label 0 is increased from 1 to the 
number 5(P) of labels li < a + b, while all other labels ^ 5(P) are reduced by one. 

Proposition 9.6. Let P' be the conjugate of the path obtained by removing the maximal box 
from P c . The permutation 7 (P r ) is the conjugate 

l{ p ') = Pf} {P) l{P)pi,S(P)- 

The action of removing the maximal box from P c on Q = ((P) is also completely determined 
by 5(P). For simplicity, we call the path Q' = £( P ') the £- predecessor of Q. 

Proposition 9.7. The (-predecessor of Q = ((P) is completely determined by 5 = 5{P) as follows: 

1. All the steps in Q after the first 5 steps remain unchanged. 

2. The first 6 steps are rotated as follows: 

(a) the first east step that appears is changed to a north step, 

(b) the first north step is changed to an east step, 

(c) the first 5 steps are rotated once (rotating the first step to the end of the first delta steps). 

Example 9.8. An example of this procedure is illustrated in Figure 28 for the path Q = Q(P) 
associated to our running example path P. The number of levels of P smaller than a + b is 6(P) = 5. 
The cycle permutation 7 ' is obtained from 7 by rotating the labels 1,..., 5. 

Proof. Adding a box at the level l\ = 0 of P increases this level by a + b and all other levels remain 
unchanged. The level I\ = 0 is transformed from a north level in P to an east level in P' , while 
the east level li = a is transformed to a north level. Observing that the levels l\ and li correspond 
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Q 



^-Predecessor Q' 


3 

© 



( 5 , 2 , 7 , 12 , 9 , 13 , 11 , 8 , 4 , 10 , 6 , 3 , 1 ) 


Figure 28. Determining the ^-predecessor of a path Q = ((P) with S(P). 


to the first north and first east steps in Q respectively, and that the relative order of the levels less 
than a + b is rotated once, one concludes the result. □ 

The two formulations in Proposition 9.6 and Proposition 9.7 have the advantage that we do 
not actually need to know the value of the maximal label m, and reduces the problem of showing 
that ( is a bijection to computing a single statistic. To wit, if 5(P) can be directly computed 
from Q = ((P), then we can obtain the ^-predecessor of Q , and repeat until we arrive at the 
diagonal path Pq. This would completely determine P from ((P). 

Proposition 9.9. Let Q = ((P) and Q = Qi ,..., Qi be the list of (-predecessors of Q with Qi being 
the final path containing all boxes above the main diagonal. If 5i is the 5-statistic corresponding 
to Qi, then the permutation y(P) is determined by 

l(P) = P 7o P -1 , 

where p = p\^ ■ ■ ■ Pi, 5;_ 17 the permutation p\^ has cycle notation ( 1 ,... ,i), and 70 = 'j(Po)- The 
east steps of the path P are encoded by the cyclic descents of 7 when considered in one-line notation, 
as described in Section 6.1. 

Remark 9.10. The 5 statistic has also been considered shortly after this paper by Xin in [Xinl5a]. 
This statistic, and another related statistic called “key”, is used by the author to present a search 
algorithm for inverting the zeta map. This algorithm shows an alternative proof that the zeta map 
is a bijection in the cases ( a,ak ± 1 ), by giving a recursive construction of C _ 1 (Q)- However, the 
general case remains open. The results of Xin in [Xinl5a] are very similar to those presented in this 
section, and also use the operations of removing the maximal box in P and P c . Corollary 9.2 should 
be compared with [Xinl5a, Corollary 19]. We also present estimates for the 6 statistic and a precise 
formula in the Fuss-Catalan case (a, ah + 1) in Proposition 9.13 and Corollary 9.15, which should 
be compared with [Xinl5a, Theorem 16]. The estimates we present in Proposition 9.13 determine 
the number of children of the nodes in the search tree in the “ReciPhi algorithm” in [Xinl5a, 
Section 5]. Our algorithm for describing the inverse of zeta in the Fuss-Catalan case ( a,ak + 1) 
should be compared with the ReciPhi algorithm for the Fuss-Catalan case in [Xinl5a, Section 5]. 

9.2. Initial part of a rational bounce path. The zeta map has been shown to be a bijection 
in the special cases (a, am. + 1 ) by way of a “bounce path” by which zeta inverse could be com¬ 
puted [Loe05, GM14], However, constructing such a bounce path for the general (a, b ) case remains 
elusive. In this section, we construct the initial part of a rational bounce path and show its relation 
to the 5 statistic. In particular, we explicitly compute 5 in the Fuss-Catalan case (a,ak + 1). 

Definition 9.11. Let Q be an (a, ak + r)- Dyck path with 0 ^ k and 0 < r < a. The rational initial 
bounce path of Q consists of a sequence of alternating k + 1 vertical moves and k horizontal moves. 
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We begin at (0,0) with a vertical move followed by a horizontal move, and continue until eventually 
finish with the (k + l)th vertical move. Let v\,..., v^+i denote the lengths of the successive vertical 
moves and h\,...,hk denote the lengths of the successive horizontal moves. These lengths are 
determined as follows. 

We start from (0, 0) and move north v\ steps until reaching an east step of Q. Next, move h± = v\ 
steps east. Next, move north V 2 steps from the current position until reaching an east step of Q. 
Next, move h 2 = v\ + V 2 steps east. In general, we move north Vi steps from the current position 
until reaching an east step of the path, and then move east e* = v\ + • • • + Vi steps. This is done 
until obtaining the last vertical move Vk+i- 

Remark 9.12. The definition of the initial bounce path is exactly the same as an initial part of the 
bounce path in the Fuss-Catalan case [Loe05, GM14], The description of this initial part remains 
the same for the general (a, 6 )-case but we still do not know how to extend it to a complete bounce 
path in general. 

It turns out that the initial bounce path is closely related to the 5 statistic. Denote by |u| = 
v\ + ■ ■ • + Vk+\ and by \h\ = h\ + ■ ■ ■ + hk■ In all the results of this section we always assume 0 ^ k 
and 0 < r < a. 

Proposition 9.13. Let Q = £(P) be an ( a,ak + r)-Dyck path and 5(P) ^ d(P) be the number of 
levels in P that are less than or equal to a(k + 1). The two following equations hold: 


5{P) = H + \h\ + 1, 


(9.1) 

(9.2) 


v\ + \h\ + 1 ^ 6(P) ^ |u| + \h\ + r. 


This proposition will follow from the following lemma. Note that every such a path P contains 
the east levels a, 2a,..., (k + l)a at the end of the path. Moreover, 

Lemma 9.14. The east steps of Q = ((P) that are reached by the vertical moves v±,... ,Vk+\ of 
its initial bounce path correspond to the east levels a, 2 a ,..., (k + l)a of P. 

Proof. Denote by Aq = {0,1,..., a — 1} the set of natural numbers between 0 and a — 1, and 
let Ai = Ao + ia be the translation of Aq by ia. Note that the number of boxes above the main 
diagonal that are directly on the right of a north step with north level in Ai is exactly equal to i. 
So, these sets can be used to encode the “area-vector” of a Dyck path. 

As in the known Fuss-Catalan bounce path description, we will show that the vertical steps of Q 
that are directly on the left of the Vi vertical move contribute area i — 1 in P. More precisely, we 
will show: 

1 . The vertical steps of Q that are directly on the left of the Vi vertical move correspond to north 
levels in P that belong to Aj_i. 

2. The horizontal steps of Q that are directly above of the hi horizontal move correspond to east 
levels in P that belong to Ai. 

Denote by Af the set of north levels in P that belong to Ai, for i = 0,..., k. Similarly, denote 
by Ei the set of east levels in P that belong to Ai, for i = 1 ,... ,k. We first show that Ei can be 
obtained as the disjoint union 


i— 1 



(9.3) 


For this, note that the first north level in P that appears after an east level e e Ei should be a 
north level n e Nj for some j e {0,... i — 1}, and that e = n + [i — j)a. Reciprocally, every north 
level n e Nj for some j e {0,... i — 1} forces the east levels ej + 1 , ej + 2 ■ ■ ■, e*, to appear as east levels 
in P, where ej + i = n + la (indeed, ej+i e Aj + i which means that ek-i < ak < b = ak + r. Then, 
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all the lattice points one step below e ]+ \ , e J+ 2 ■■. ,ek~i are below the main diagonal). Thus, the 
north level n 6 Nj contributes with exactly one east level e = n + {i — j)a in E % . 

Items 1 and 2 above are now equivalent to prove that Vi = and hi = \Ei\. Equation 9.3 

implies that \Ei\ = |IVo| + • • • + |IVj_i|. Since hi = v\ + ■ ■ ■ + Vi, it suffices to prove Vi = |iVj_i|. 
Note that v\ is clearly the number of elements in Nq, since the smallest east level of P (which 
corresponds to the first east step in Q) is equal to a. Moving hi = v\ = \E\ steps horizontally 
covers all the east steps of Q corresponding to the east levels in P that belong to A\. Moving up V 2 
units from the current position hits the path at the east step corresponding to the first east level 
of P that belongs to A^. This east level is exactly equal to 2a, and all the north steps on the left 
of V 2 in Q correspond to the north levels in P that belong to A\, that is V 2 = |IVi|. In general, P 
contains all east levels a, 2a,..., {k + l)a. Therefore, the initial value of £) is equal to ia and is 
smaller than all values in IVj. As a consequence the vertical move Vi of the bounce path hits the 
path Q precisely at the east step corresponding to the level ia of P as desired, and Vi = |IVj_i|. 
This finishes the proof of the proposition and the proof of items 1 and 2. □ 

Proof of Proposition 9.13. The east step of Q that is reached by the vertical move Vk+i corresponds 
to the east level (k + l)a in P. So, 5(P) is equal to the position of this east step in Q, which is 
equal to [u[ + \h\ + 1. Since a + b = (k + l)a + r and a + b never appears as a level in P, 
then 5 ^ 6 + r — 1 = |u| + \h\ + r. □ 

Replacing r = 1 in Equation (9.2), we obtain. 

Corollary 9.15. In the Fuss-Catalan case (a,ak+ 1), the statistic S(P) is determined by the initial 
bounce path of Q = £(P) by 

(9.4) 5{P) = M + \h\ + 1. 

As a consequence of Corollary 9.2 and Corollary 9.15 we obtain an alternative proof that the zeta 
map is a bijection in the Fuss-Catalan case (a, ak + 1), as previously shown by Loehr in [Loe05]. 

Corollary 9.16. The zeta map is a bijection in the Fuss-Catalan case (a,ak + 1). 

Acknowledgements 

Some of the results in this work are partially the result of working sessions at the Algebraic 
Combinatorics Seminar at the Fields Institute with the active participation of Farid Aliniaeifard, 
Nantel Bergeron, Eric Ens, Sirous Homayouni, Sahar Jamali, Shu Xiao Li, Trueman MacHenry, 
and Mike Zabrocki. 

We thank two anonymous referees for their comments and for pointing us to some references of 
previously known results. 

We especially thank Rishi Nath for discussions involving core partitions that helped simplify 
arguments in Section 3, Drew Armstrong for sharing his knowledge of the history of this subject, 
and Greg Warrington for pointing us the references about the dinv statistic in Remark 5.4. We are 
also grateful to York University for hosting a visit of the third author. 

References 

[AHJ14] Drew Armstrong, Christopher R. H. Hanusa, and Brant C. Jones, Results and conjectures on simultaneous 
core partitions, Eur. J. Cornbin. 41 (2014), 205-220. 

[ALW14] Drew Armstrong, Nicholas A. Loehr, and Gregory S. Warrington, Rational parking functions and Catalan 
numbers, To appear, Ann. Cornbin. Preprint: http://arxiv.org/abs/1403.1845, 2014. 

[ALW15] _, Sweep maps: A continuous family of sorting algorithms, Adv. Math. 284 (2015), 159-185. 

[And02] Jaclyn Anderson, Partitions which are simultaneously ti- andti-core, Discrete Math. 248 (2002), 237-243. 
[ARW13] Drew Armstrong, Brendon Rhoades, and Nathan Williams, Rational associahedra and noncrossing parti¬ 
tions, Electron. J. Cornbin. 20 (2013), no. 3, P54. 



34 


CESAR CEBALLOS, TOM DENTON, AND CHRISTOPHER R. H. HANUSA 


[BEG03] Yuri Berest, Pavel Etingof, and Victor Ginzburg, Finite-dimensional representations of rational Cherednik 
algebras, Int. Math. Res. Not. 2003 (2003), no. 19, 1053-1088. 

[BGLX15] Francois Bergeron, Adriano Garsia, Emily Sergei Leven, and Guoce Xin, Compositional (km, kn)-shuffle 
conjectures, 2015. 

[Biz54] M. T. L. Bizley, Derivation of a new formula for the number of minimal lattice paths from (0,0) to 
(km, kn) having just t contacts with the line my = nx and having no points above this line; and a proof 
of Grossman’s formula for the number of paths which may touch but do not rise above this line., J. Inst. 
Actuar. (1954), no. 80, 55-62. 

[DM47] A. Dvoretzky and Th. Motzkin, A problem of arrangements, Duke Math J. 14 (1947), 305-31. 

[GG12] Iain G. Gordon and Stephen Griffeth, Catalan numbers for complex reflection groups, American Journal 
of Mathematics 134 (2012), no. 6, 1491 1502. 

[GM13] Evgeny Gorsky and Mikhail Mazin, Compactified Jacobians and q,t-Catalan numbers, I, J. Combin. 
Theory Ser. A 120 (2013), no. 1, 49-63. 

[GM14] _, Compactified Jacobians and q,t-Catalan numbers, II, J. Algebraic Combin. 39 (2014), no. 1, 

153-186 (English). 

[GMV14] Evgeny Gorsky, Mikhail Mazin, and Monica Vazirani, Affine permutations and rational slope parking 
functions, To appear, Trans. Amer. Math. Soc. (2014), Preprint: http://arxiv.org/abs/1403.0303. 

[Hag08] James Haglund, The q,t-Catalan numbers and the space of diagonal harmonics, University Lecture Series, 
vol. 41, American Mathematical Society, Providence, RI, 2008, With an appendix on the combinatorics 
of Macdonald polynomials. MR 2371044 (2009f:05261) 

[Hai94] Mark D. Haiman, Conjectures on the quotient ring by diagonal invariants, J. Algebraic Combin. 3 (1994), 
no. 1, 17-76. MR 1256101 (95a:20014) 

[KL14] Ryan Kaliszewski and Huilan Li, The symmetry of the (m,n)-rational q,t-Catalan numbers for m = 3, 
Preprint: http://arxiv.org/abs/1412.3475, 2014. 

[LLL14] Kyungyong Lee, Li Li, and Nicholas A. Loehr, Combinatorics of certain higher q,t-Catalan polynomials: 

chains, joint symmetry, and the Garsia-Haiman formula, J. Algebraic Combin. 39 (2014), no. 4, 749-781. 
MR 3199025 

[LM05] Luc Lapointe and Jennifer Morse, Tableaux on k + 1 -cores, reduced words for affine permutations, and 
k-Schur expansions, J. Combin. Theory Ser. A 112 (2005), no. 1, 44-81. MR 2167475 (2006j:05214) 

[Loe05] Nicholas A. Loehr, Conjectured statistics for the higher q,t-Catalan sequences, Electron. J. Combin. 12 
(2005), Research Paper 9, 54. MR 2134172 (2006e:05010) 

[LW09] Nicholas A. Loehr and Gregory S. Warrington, A continuous family of partition statistics equidistributed 
with length, J. Combin. Theory Ser. A 116 (2009), no. 2, 379-403. 

[01s93] Jprn B. Olsson, Combinatorics and representations of finite groups, Vorlesungen aus dem Fachbereich 
Mathematik der Universitat GH Essen [Lecture Notes in Mathematics at the University of Essen], vol. 20, 
Universitat Essen, Fachbereich Mathematik, Essen, 1993. MR 1264418 (95b:20020) 

[ST14] Robin Sulzgruber and Marko Thiel, Type C parking functions and a zeta map, Preprint: http://arxiv. 
org/abs/1411.3885, 2014. 

[Will5] Nathan Williams, Sweeping up zeta, Preprint: http://arxiv.org/abs/1512.01483, 2015. 

[Xinl5a] Guoce Xin, An efficient search algorithm for inverting the sweep map on rational Dyck paths, Preprint: 
http://arxiv.org/abs/1505.00823, 2015. 

[Xinl5b] _, Rank complement of rational Dyck paths and conjugation of (m,n)-core partitions. Preprint: 

http://arxiv.org/abs/1504.02075, 2015. 


Faculty of Mathematics, University of Vienna, Oskar-Morgenstern-Platz 1, 1090 Vienna, Austria 
E-mail address: cesar. ceballosOunivie. ac. at 
URL : http: //garsia.math.yorku. ca/~ceballos/ 

Department of Mathematics and Statistics, York University, Toronto, Ontario M3J 1P3, Canada 
E-mail address: sdenton4@gmail.com 
URL: http: //inventingsituations .net/ 

Department of Mathematics, Queens College (CUNY), 65-30 Kissena Blvd., Flushing, NY 11367, 
United States 

E-mail address: chanusa@qc.cuny.edu 
URL: http://qc.edu/~chanusa/ 




